High order correlations of generic pure states of finite-dimensional quantum systems 

are determined by lower order correlations 
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We show that almost every pure state of multi-party quantum systems (each of whose local 
Hilbert space has the same dimension) is completely determined by the state's reduced density 
matrices of a fraction of the parties; this fraction is less than about two-thirds of the parties for 
states of large numbers of parties. In other words once the reduced states of this fraction of the 
parties have been specified, there is no further freedom in the state. 



It is natural to think that a pure quantum state of n 
parties, chosen at random, would have some multi-party 
entanglement of all possible types including what one 
might call irreducible n-party entanglement. Giving con- 
crete, and quantifiable, meaning to this idea is a major 
goal in the foundations of quantum mechanics and quan- 
tum information theory which has yet to be achieved. 

Nonetheless, it has been shown that not all entangle- 
ment of n-parties can be reversibly transformed into two- 
party entanglement , and indeed ||^,|^ that for any n 
there are states which cannot be transformed reversibly 
into states of fewer than n parties. One might deduce 
from this that there is a notion of irreducible n-party 
entanglement, even though it has so far eluded us as to 
how to measure the amount of it that is contained in any 
given n-party state. We note that the general situation is 
different from the case of two parties where the entropy 
of entanglement is essentially the unique measure of the 
bipartite entanglement of two-party pure states Q . 

In this letter we give results which throw a surpris- 
ing light on these issues. We consider the case of pure 
states of any number n of parties each of which has a 
d-dimensional Hilbert space. We show that for almost 
all such states (i.e. for generic states of this type), the 
reduced states of a fraction of the parties (at most about 
two-thirds for large n) uniquely specify the full quantum 
state of the n parties; there are no other states, pure or 
mixed consistent with the given reduced states. In the 
language of ||] , we may say that all the information in a 
generic n-party state is contained in the reduced states 
of a fraction of the parties. Expressed differently, the 
low order correlations uniquely determine the high order 
correlations. 

An earlier paper |^ considered this question for pure 
states of three qubits. It was shown that in this case 
the three two-party reduced states uniquely determine 
the full three-party state for generic pure states of three 
parties. It might have been imagined that this was an 
anomalous case arising from the low dimensionality of 
the system. We show here that, on the contrary, this 



general picture, namely that the high order correlations 
are determined by lower order ones, is the rule for generic 
pure quantum states in finite dimensions. 

It may be worth remarking how different this situation 
is from the case of classical probability distributions. For 
generic distributions of n random variables each taking d 
values — such distributions arise, for example, from mak- 
ing local von Neumann measurements on the quantum 
systems we are considering — it is not difficult to show 
that even the set of all the marginal distributions for 
n — 1 of the variables does not uniquely specify the full 
probability distribution. 

In a different context — the many-electron systems of 
molecular physics — much progress has been made on the 
related problem of reconstructing n-electron density ma- 
trices (especially where n = 3 or 4) from the 2-particle 
reduced state [^jj^. Although our problem is similar in 
spirit, in molecular physics it is fundamental that the 
particles are indistinguishable (fermions) and so the fact 
that full quantum state is totally antisymmetric plays 
a key role. In this letter, we deal with the usual con- 
text of quantum information theory: the particles are 
distinguishable and the full quantum state need have no 
particular symmetry under interchange of the particles. 

The plan of this letter is first to show there is a fraction 
aij of the parties such that, given the reduced states of 
this fraction of the parties, the only state (pure or mixed) 
consistent with these reduced states is the original state 
(the subscript U is to denote the fact that this is an up- 
per bound). These reduced states uniquely specify the 
state and all the information in the full state is already 
contained in the reduced states. This result, however, 
leaves open the possibility that perhaps the true propor- 
tion of parties whose reduced states uniquely specify the 
full state is much smaller; indeed it might grow like logn 
for example. The second part of the letter shows that, 
in fact, the number of parties must grow linearly with 
n. We give a lower bound for this proportion; it is 
about 18.9% for systems of n qubits and grows to 50% 
for systems of n d- level systems. 
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We will first show that there is an upper bound ajj on 
the fraction of parties whose reduced states are sufficient 
to uniquely specify the full state of n parties. To this 
end we first consider three parties A, B,C with Hilbert 
spaces whose dimensions are M, N, P respectively. We 
will take M > + P — 1 for reasons which will become 
clear. 

Consider then, an arbitrary pure state |^) of three par- 
ties A, B and C. We can write |^) as 

M N p 
1=1 j=l k=l 

the labels in the ket refer to systems A, B and C in that 
order. We wish first to answer the following question: 
Under what conditions is |^} uniquely determined by its 
two-particle reduced states? 

A state that agrees with |^) in its reduced states but 
is not equal to |^) is most likely going to be a mixed 
state. In order to allow for this possibility, it is helpful to 
imagine an environment E with which the system might 
be entangled, such that the whole system, system plus 
environment, is in a pure state \ip). Let us first ask what 
form must take in order to be consistent with the 
(generally mixed) state of the pair AB derived from |^). 

The density matrix of this two-particle state is 
at most of rank P, being confined to the space 
spanned by the vectors \vi) = "^^j 0'iji\ii^) , \v2) — 
J2ij"-ij2\ij2),-.-,\vp) = J2ij0.i3P\^jP)- The state |?/;) 
must thus be a superposition of the form 

IV7) = \vi)\Ei) + \V2)\E2) ... + \vp)\Ep), (2) 

\Ei), . . . ,\Ep) being states of the joint system CE. 
Moreover, if the states \vi) , . . . ,\vp) are linearly 
independent — this will be the case for almost all states 
1^) — then in order to get the correct density matrix when 
one traces over C and E, the P states |£'i), . . . , |£^p) 
must be orthonormal. Expanding \Ei), . . . , \Ep) in the 
standard basis {|1), . . . , \P)} of particle C, we obtain the 
following form for lip): 

M N P 

l^)=EE E <^^^i\^jk)\eik). (3) 

i=l j=l k,l=l 

The states \eih) are states of E alone. The orthonormal- 
ity conditions on \Ei), . . . , \Ep) become 

'^{eikh'k) = Sw. (4) 

k 

Thus, in order to match the reduced state on AB, 
must be of the form given in Eq. (|), and for a generic 
\^), the \eik) in this equation must satisfy Eq. (|^). 

Similarly, in order to match the reduced state on AC, 
we must have 



MNP 

l^) = EEE«^"^-I^J'^)l/y)' (5) 

1=1 j.l=l k=l 

where the states \fij) are states of E satisfying (for 
generic |0) 

Y.^Mfi',)^5u'. (6) 
And to match the reduced state on BC, we must have 

MNP 

IV') = E ^^"■mV^k)\9ii)^ (7) 

iJ=l j = l k=l 

with (again for generic 

^{gu\gi'i) ^ 5iv. (8) 

i 

We will proceed by deriving consequences of the two 
equations (||) and (||) — both of these expressions must 
describe the same state j-^). Thus 

MNP 

EE E 

i=l j=l k,l=l 

M N P 

2=1 j,r—l k—1 

We now consider specific terms in this equation. For 
example consider the terms with |ill}s in them with i 
fixed. They lead to M equations (one for each choice of 

P N 

^fljlilea) = ^flirll/rl)- (10) 

1=1 r=l 

It is helpful to rearrange these equations as M homo- 
geneous equations in the N + P — 1 variables 

(|eii) - 1/11)), |e2i), . . . |epi), I/21), • . • |/jvi). (11) 

Let us take the case that M>A^ + P— 1. In this case, 
for generic values of the a^fc, the only solutions are 

|eii) = |/ii); lea) = for Z 1; |/,i) = for r ^ 1. 

(12) 

Note that the M equations do not involve all the Uijk, 
and there is no reason for the associated determinant to 
be zero in general. 

Now consider the equations with with |il2) in them 
with i fixed. These are M equations 

p N 

^ajii|ei2) = ^air2|/ri)- (13) 

1=1 r=l 
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Using the fact that the only non-zero \fri) is we 
can rearrange (13) into M equations in the P variables 



(|e22) - l/ii)), |ei2), |e32), ■ ■ • |ep2)- 
These equations will have solutions 

|e22) - l/ii); \ei2) = for ; ^ 2, 



(14) 



(15) 



since again the determinant will not be zero, in the 
generic case. 

Proceeding in this way to use the equations in \ilk)s, 
k = 1 . . . P, we find eventually that 



|e/fc) = <5zfc|eii). 



(16) 



Thus 



1^) 



ijkl 



aiji\ijk)\eik) 



^aijk\ijk)\eii). (17) 

ijk 



In other words, the fact that \tp) must be consistent 
with the reduced states of AB and AC forces it to be 
the original pure state tensor product with a state of the 
environment. We note that, in getting to this result, we 
have not needed to make use of the requirement that the 
full state be consistent with the reduced state for BC. 

We may now use this three-party result to learn about 
n-party systems. For let TV = P = d", M = 
i.e., a total of (3m -I- 1) c?-level systems (clearly M > 
N + P — 1). The reduced states of (2m -I- 1) parties, de- 
termine the full state. In other words, for large numbers 
of parties, the knowledge of the reduce states of roughly 
au = 2/3 of the parties is sufficient to uniquely specify 
the full pure state. 

We notice that we have made no use of the orthogo- 
nality conditions for the environment states. Indeed in 
the case of three qubits, we were able to use this orthog- 
onality to show that the three two-party reduced states 
uniquely specific the full state of three parties for generic 
pure 3-qubit states. We thus expect that the orthogonal- 
ity conditions will allow us to reduce the fraction ajj of 
parties whose reduced states are required to specify the 
full state. 

It will also have been noticed that we have derived the 
above bound for n-party systems by requiring that the 
full state be consistent with only two of the very many 
reduced states of full system. One may well imagine, that 
requiring consistency with the all the reduced states re- 
duces this fraction. Perhaps the number of parties needed 
might be much less than two-thirds of the total. Indeed 
perhaps it might grow sub-linearly with n. We now show 
that in fact the true number of parties cannot be much 
less than our upper bound nau: the number must grow 
linearly with n and indeed for n qubits it must be more 
than about 0.189n for large n. We do this by finding a 
lower bound ul ; one must know the reduced states of at 
least this fraction of the parties. 



Let us first consider the case of qubits. We consider a 
fraction a of the total number of qubits n. We have in 
mind that all the reduced states of this fraction of qubits 
are known. The total number of parameters in this set of 
reduced states must certainly be as large at the number 
2n+i _ 2 of parameters in the pure states we could hope 
to reconstruct. 

We now estimate how many independent parameters 
there are in the reduced states of na of the particles. 
We use the Bloch parametrization which is valid for any 
state, pure as well as mixed, e.g. for 3 parties any density 
matrix may be written as 

PABC = (l ® 1 «i 1 + am IS) 1 (S) I + l3il (S> a^ 1 
<S)l<^ ai + RijCTi + SijCJi (g) 1 ® cr-,- 

+Tijl ®ai® aj + QijkCTi (g) <7j (g) atj , (18) 

since the set of matrices {1, ax, (Jy, <Jz) is a basis for the 
operators on (the parameters ai,Pi etc. are real). 

Thus for n parties the total number of parameters in 
the reduced states of up to na parties is 



na 



r=l 



3^ 



(19) 



Now 



3(n 



< 



3(1 - a) 



(20) 



for r < na. 
Thus 

r=l ^ 



n 



3^ < ( " 1 3"" / 3^^3a 
- na j \3-4a 



(21) 



summing the geometric progression to infinity (we need 
a < 3/4, but it will be, see below). 

Now we find a value of a for which this total number 
of terms in the reduced states is less than 2"+^ — 2. We 
want 



na J V 3 - 4q; , 



Thus at leading order in n, we need 



^nH {a)-\-na In 3 



< e- 



I In 2 



where H{x) — —a; In a; — (1 — a;) ln(l — x). 
Numerically we find the solution to 

if (a) -ha In 3 -In 2 = 



(22) 



(23) 



(24) 
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to be a ~ 0.189. Thus for a less than this there are not 
enough parameters in the reduced states to account for 
the different pure states. 

Thus taking the upper and lower bounds together we 
conclude that for generic pure states of n qubits, the re- 
duced states of somewhere between 0.189n and 2n/3 of 
the qubits uniquely specify the full quantum state; dif- 
ferently put the correlations amongst between 0.189 and 
2/3 of the qubits specify uniquely the high order correla- 
tions {i.e. the correlations amongst more of the qubits). 
Using the analogue of the parametrization in (|l^) for an 
n-party state, we see that the higher order tensors in the 
expression for the pure state are determined by the lower 
order ones; these higher order tensors may not be freely 
varied once the lower order tensors are specified. 

For systems of n parties, each of which lives in a d- 
dimensional Hilbert space, the argument for the lower 
bound is the same as that which we used for qubits. 
Rather than the 3 Pauli matrices we use — 1 matrices 
to span the space of traceless Hermitian operators. Thus 
the condition becomes 



+aln(fi2 - 1) -lnd== 0. 



(25) 



One finds that the lower bound for the fraction increases 
with increasing d; from 18.9% for qubits to 1/2 for large 
d. 

We believe that it will be valuable to find the exact 
fraction of parties whose reduced states determine the 
full state for general values of n and d. The states which 
are not generic are also interesting. In the case of three 
qubits j5|, the (non-trivial) non-generic states are those 
which are locally equivalent to 



There are many states consistent with the two-party re- 
duced states for these pure states. We conjecture that 
non-generic states for general n and d will have special 
properties as far as their multi-particle entanglement is 
concerned. 
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